#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <String.h>
#define FALSE -1
#define TRUE 1

typedef struct {
    struct Stack* next;
    int state;
    char subMachine[10];
} Stack;

void iniciaPilha (Stack* pilha);
int vazia(Stack* pilha);
void empilha (Stack** pilha, char* subMaquina, int estado);
int desempilha(Stack** pilha, char* subMaquina);

